Airlink là hãng hàng không tư, được thành lập năm 1995, kết hợp với một số hãng hàng không khác như: Midlands Aviation (lập năm 1967), Lowveld Aviation Services, Magnum Airways, Border Air, Citi Air và Link Airways. Airlink cũng nắm 49% cổ phần của Zimbabwe Airlink và 40% cổ phần của Airlink Swaziland. Năm 1997 Airlink liên minh với South African Airways và South African Express Airways trong 1 liên minh chiến thuật, và đã đổi tên thành South African Airlink, nhưng đã ngưng liên kết từ đầu năm 2006.